package leecode.offer;

/**
 * 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
 *
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */
public class FourTest {

    public static void main(String[] args) {
        int[][] matrix = new int[][]{{}
        };
        System.out.println(findNumberIn2DArray(matrix,-5));
    }

    public static boolean findNumberIn2DArray(int[][] matrix, int target) {
        if(matrix.length <= 0){
            return false;
        }
        boolean isFlag = false;
        for (int i = matrix.length-1;i>=0;i--){
            if(matrix[i].length == 1){
                if (target == matrix[i][0]){
                    isFlag = true;
                    break;
                }
            }else {
                for (int j = 0;j<matrix[i].length;j++){
                    if(target > matrix[i][j]){
                        continue;
                    }
                    if (target == matrix[i][j]){
                        isFlag = true;
                        break;
                    }
                }
            }
        }
        return isFlag;
    }
}


